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Abstract 

The weak converse coding theorems have been proved for the quantum source and 

1> , channel. The resuhs give the lower bound for capacity of source and the upper bound for 

^ I capacity of channel. The monotonicity of mutual quantum information have also been 

^ ■ proved. 
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^ : 1 Introduction 



There is currently much interest in quantum information theory, the theory of com- 
pressing, transmitting and storing of messages, represented as a some quantum states 
[1-2,4-12]. The concepts of information can be properly formulated only in the context of 
physical theory. Therefore the physics of information is interestingly from many stand- 
points, not only because of its obvious practical and engineering importance. When 
quantum effects become important, for example at the level of single electrons and pho- 
tons, the existing classical information theory becomes fundamentally inadequate. 
In general, quantum information theory contains two distinct types of problems. The the 
first type describes transmission of classical information through a channel (the channel 
can be noisy or noiseless). In other words bits encoded as some quantum states and only 
this states or its tensor products are transmitted. In the second type of problems an 
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arbitrary superposition of this states or entanglement states are transmitted. In the first 
case the problems can be solved by methods of classical information theory, at least in 
principle. But in the second case new physical representations are needed. 
Quantum information theory has some application in the theory of nonideal quantum 
computers [2] . This hypothetical computational machines work by laws of quantum me- 
chanics and can efficiently solve some problems that are believed to be intractable on any 
classical computer. However, when we considerate physically realizable quantum com- 
puters, we must consider errors due to the computers-environment coupling. In other 
words decoherence and noise penetrate in to the computer. For this reason at present 
the formulation of quantum error- correcting codes is intensively being studied [7-10]. 
Unlike error-correcting codes the subject of quantum information theory is not a study 
of realizable in practice codes, but investigation of general limits for compression and 
transmission rates. It is correct to say that basic research in information theory is di- 
rected towards the understanding of general restrictions of information compressing and 
transmitting without taking into account their practical applications. The general prob- 
lems of information theory are coding problems for source (noiseless channel) and noisy 
channel [6,7,12,13]. Let us briefly explain what each of them means. A quantum source 
is determined by a set of states , each state can be used with probability pi, i = 1, ..,N. 

i i 

We only assume that {ipilipi) = 1 and the states may be nonorthogonal. There are many 
quantum sources for fixed p. We consider the general quantum evolutions operators 
5*1, 5*2 [4,14] as coding and decoding. This operators must be linear, completely positive 
and trace-preserving. In this paper we consider only unit-preserving quantum evolutions 
operators. 

sp = Y.AipA„ E^M4 = i' E4^M = i> (2) 

where {A^j,} is a some set of operators. In particular 5*1, 5*2 may be linear combinations 

of unitary operations, measurements, partial traces and others. 

The problem of coding is generated by a practical problems, which are connected with 



compressing of a message or a data transferring in channel without noise. We define the 
coding as follows 



|V'i)(^i| '-^ 'S'i|V^i)(V'i| = vTi, p^ Pi = ^Pi7ri. (3) 

i=l 

And in decoding we have 

TTi h^ S2TTi = Wi, pi h^ p2 = ^PiWi. (4) 



1=1 



Where dimp = dimp2 > dimpi. We must get 5*1, 5*2 with minimal dimpi for fixed p and 
fidelity F^ [3] close to 1 (the degree of closeness is also fixed). 

Fe = T.P^PAi^^\SlS2{mmMJ)■ (5) 

There are several definitions of fidelity in literature [3,5,12]. This quantity must charac- 
terize the degree of closeness between two density matrices and equal to 1 if and only 
if this density matrices are identical. Author of [4] uses for fidelity another expression 
without referring to a concrete representation of p. 

Fe = (^^|^1^2(|^'')(^^)|^^). (6) 

Where ip^ is a purification of p 

l^"") = E V^^\^^) ® I'^f ). {<t>f\<l>^) = ^^V (7) 

i 

tr^|^^)(V;^|=p, (8) 

here {|0f )} is some orthonormal set. The definition is independent to the concrete choice 

of this set [1]. 

We pint out that definition of fidelity in the form [6,13] 

F = Y.Pi{i,i\wi\i,,) (9) 

i 

is nonadequate in general case. As example we consider the fully decoherent mapping 

^M=l/^)(/^l, (/^l/i) = (^M/i- (10) 



Now for the density matrix a 

^ = IIc^l/^)(/^l (11) 

we have F = 1 but F^ = Z)^ |c^P < 1. Indeed in general case we have [4] 

F > Fe. (12) 

In other words we may say that F^ taking into account the deformation of phases for ipi. 
We define the rate of coding for source as [3] 

i? = log2 dim pi . (13) 

This quantity characterizes the degree of compressing for p. 

Now we describe the coding problem for a quantum noisy channel, defined by mapping 
S. We see that the meaning of a source coding is an extracting of a redundancy. In 
noisy channel coding we introduce redundancy, as a result we have faithful transporting 
of density matrix p. Now the 5*1 , 5*2 are also coding and decoding procedures. 

p i-H^ Sip I— > SSip 1-^ S2SS1P = p2- (14) 

Here dimp = dimp2 < dim^'ip. We must find Si, S2 for fixed p with fidehty F^ between 
p and P2 close to 1. 

In section 3 we define the problems statements more precisely and introduce block coding. 
In this work we get converse theorems for quantum source and noisy channel. Quantum 
source were considered in [6,13]. In [6] the author proved the direct coding theorem for 
source. In [13] authors considered a general nonunitary decoding, but used F for fidelity. 
Authors of [6,13] worked with memoryless source. A quantum channels considered in 

[6,11]. 

In section 2 the concept of quantum information is reviewed [5]. Using general properties 
of relative entropy, the theorem about monotonicity of the mutual quantum information 
is proved. In section 3 our results are discussed. 



2 Relative entropy and quantum mutual information 

Almost all quantities in quantum information theory are formulated in terms of von 
Newmans entropy 

S{p) = -trp\og2p. (15) 

This quantity characterize the degree of 'unorder' of p and invariant with respect to 
unitary transformation of p. The main quantity in classical information theory is the 
mutual information between two ensembles of random variables X, Y. 

I{X,Y)=H{Y)-H{Y/X). (16) 

This is the decrease of entropy of X due to the knowledge of F, and conversely with 
interchanging X and Y . Here H{Y) and H{Y/X) are Shannon entropy and conditional 
entropy [3]. In particular X, Y may be the input and the output of a noisy channel. 
In 1989 M.Ohya [11] made an attempt to introduce mutual information in quantum the- 
ory. But the mutual information in quantum theory must take into account a specific 
character of quantum information transmission. More reasonable definition of quantum 
mutual information was introduced by B.Schumacher and M.P. Nielsen [5] (in this work 
authors call this quantity coherent information ). These authors connected mutual infor- 
mation with the deformation degree of initial density matrix purification (8,9) 

lip; S) = SiSp) - 5(i« ® ^(|^^)(^^|)), (17) 

i^®5(i^^)(v^^l)) = 5:vM^l0f)(0fl®^(i^.)(^,l). (18) 

Quantum mutual information is the decrease of the entropy after acting of S due to the 
possible distortion of the entanglement state. This value is not symmetric with respect 
to interchanging of input and output, and can be positive, negative or zero (in classical 
case mutual information is a nonnegative value ). 
Quantum relative entropy between two density matrices pi, p2 is defined as follows 

'S'(pi||p2) =tr(pilogpi -pilogps)- (19) 



This quantity was introduced by Umegaki [15] and characterizes the degree of 'closeness' 
of density matrices pi, p2- The properties of quantum relative information were reviewed 
by M.Ohya [11]. Here only one basic property is mentioned. 

S{pi\\p2)>S{Spr\\Sp2). (20) 

This inequality was proved by Lindblad [16] and valid not only for unit-preserving maps, 
but also in general case. As a consequence of Lindblad inequality we can prove the 
monotonicity of mutual information [5]. 

I{p-S,)>I{p-S2S,). (21) 



Indeed we have 



Here 



5(i^ ® ^(|^^)(^^|)||i« ® Sip"" ® p)) 

= -8(1^0 Si\,p^){,p^\)) + Sip^) + SiSp)). (22) 

p'' = Ev/ml'/'f)«l(^d^.)- (23) 

Now from Lindblad inequality we have 

3(1^ ® ^(|V^^)(V'^|)||f^ ® Sip"" ® p)) 
> 5(f^®^i^2(|V^^)(V^^|)||f«®^i^2(p^®p)). (24) 

From Lindblad inequality and (2) we have that if dim p = dim Sp and unit-preserving S. 

S{Sp) > S{p). (25) 

This inequality is an analog of L.Boltzmans H-theorems. 

Further S{1^ O S{\tp^){ij^\)) will be written as S{p ^ Sp). 
In (3) B.Schumacher proved quantum Fano inequality. 

S{p ^ Sp) < (1 - Fe) log2(rf=^ - 1) + h{F,), (26) 

h{x) = — a;log2a; — {1 — x) log2(l — x), (27) 



where d = dim Sp. In qualitative level the meaning of this theorem is as follows: If we 
connect 1 — F^ with probability of error, then h{l — Fe) is an information for decision. 
And if we have error, then (1 — F^) log2((i^ — 1) is the upper bound of information for 
determination of this error. 

3 The converse coding theorems 

For generality reasons we formulate our theorems in terms of blocks with length n. In 
other words instead of p 

p(")=p®...®p (28) 

is used. The direct theorems of information theory frequently has only asymptotic char- 
acter and valid only for n ^ 1 [3]. Now all transformations S*}"" , 5*2 , 'S'*-"-' acts on p*^"-* 
and if S**-"-* = S ® ... ® S then we have memoryless channel (source). We working with 
any n and with channel (source) with any memory. 

In quantum information theory we have von Newman entropy as an analog of corre- 
sponding quantity H{X), introduced by Shannon [3]. For the source coding the following 
theorem is proved: 

If i? < S{p) then Ff. between p*^") and p2 is not close to 1 for any n. Si , 5*2 • 
In other words there exist some 6 and F^. < 6 < 1. In section 4 the problem of existence 
for a strong converse theorem in a general case is discussed. 
With the help of (15,19) we get 

ni?>5(p^"^) >/(p(");5{"^). (29) 

From the (23) we obtain the following formula 

nR > I{p^-^- St^st'') = S{pt^) - S{p^-^ ^ pt^). (30) 

With the help of H-theorem we come to 

nR>nS{p)-S{p'^''^ ^pf^). (31) 



Now ii R = S{p) — 6, with S > from quantum Fano inequality we have 

5 < ((1 - Fe) \og,{d'^ - 1) + h{F,))/n. (32) 

We see that for any n, F^ is not close to 1. If n — ;► oo then 

5<2{l-Fe)\og2d. (33) 

Capacity Cg of a quantum source is defined as follows. 

If -R > Cs then there exist some §2 , •S'j" with F^ is close to 1. li R < Cg then for any 
§2 , Si Ff. is not close to 1. 

In [6] B.Schumacher proved existence of S2 ■, Si with F close to 1 and log2dimpi = 
nS{p) for large n. Our inequality show, that for sufficiently general coding and decoding 
schemes and fidelity F^ we have Cs > S{p). 

Now we pass to the converse theorem for noisy quantum channel. 

In a channel coding we introduce redundancy in the step p 1-^ p*^"-* (in source coding 
problem we directly work with p^")). After this §1 is a unitary transformation. The 
concrete form of this transformation depend from concrete coding schemes [8-10]. De- 
coding transformation S*}" may be nonunitary, because it contain a determination of 
unknown quantum state. In other words in channel coding S*}" is a unitary transforma- 
tion, 5*2 is a general but unit-preserving. We introduce the quantity C as 

C' = max/(p(");^("V^- (34) 

{pi} 

Here S**^"-* is a quantum channel. We define the rate of noisy channel coding as 

i?c = max.S'(p) (35) 

If {ipi\ipj) = Sij we have a classical-like input ensemble of random variables, and S'(p") is 
maximized by the uniform distribution of Pi and the famous classical expression for Re 
[3] is obtained 

Re = log2 d. (36) 

For channel coding we will prove the following theorem. 

If Re > C, then Fe (between p*^"^ and P2 ) is not close to 1 for any n, S^ , §2 ■ 



In other, words exist some S, that F^ < 6 < 1. 

Derivation of this theorem is similar to source coding theorem. We have from (23) 

j(pW. ^W) > j(p{n). 5f )5W5W). (37) 

Now with C we get to the following chain of inequalities for any set {pi} 

nC > J(p(");^(")) 

> /(p(");^^"^^(")^;")) 

> 5(pr^)-5(pW^pr^), (38) 

nC > 5(p(")) - 5(p(") ^ p^"^) 

= nSip)-Sip^-^^pP). (39) 

Now we may work with the set {pi}, which maximized input entropy (36) 

nC > nR^-S{...^ ...) 
S{...^...) > {Rc-C)n 
{Rc-C)n < ((l-Fe)log2(rf2"-l) + MFe))/n. (40) 

Capacity Cc of a quantum channel is defined as following. 

li R < Cc then for channel S**-"-* exists some coding and decoding procedures 5*2 , Si 
with Ff. between input and output is close to 1. 
li R> Cs then for any 5*2 , •S'j"' F^ is not close to 1. 

We see, that indeed C > Cc- The question about direct coding theorem for some re- 
stricted class of channels in quantum information theory is still open. 

4 Conclusion 

Recently in literature the question about capacity of a quantum channel was discussed. 
Quantum Fano theorem was proved in [3]. But Fano theorem is not a general converse 
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theorem. Fano-like theorem may be written for several independent quantities [11]. As 

it has been mentioned, the authors of [12] considered the capacity of quantum source for 

general decoding mapping, but with nonadequate fidelity. 

Our results suggest that in sufficiently general case the capacity of a quantum source 

indeed equal S{p). The upper bound for the capacity of quantum noisy channel has been 

found. This quantity is less than other candidates for a quantum channel capacities role 

[12]. 

In general case the proposition of the weak converse theorem cannot be strengthened [3]. 

Strong converse theorem has the following structure. 

If -R > C is true for quantum channel {R < S{p) for source) then for ri ^ 1 and any 5*1, 

S2 Fe is close to 0. 

In classical theory [3] strong converse theorems can be proved only for simple memoryless 

(may be in some effective sense, see [3]) channels or sources. A proof of such theorems 

in quantum theory for general coding and decoding schemes is still an open problem. In 

the [7] author in qualitative manner considered the direct coding problem for memoryless 

channel. He gave some arguments that C < Cc, but did not consider the entanglement 

fidelity. 
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